<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>
<body>

  <script>
    /*
      选择排序

      逻辑:
        1. 遍历数组, 找到数组中最小的数字, 和最前面一个数字对调
        2. 从第二轮开始, 跳过第一个, 剩下的再继续重复步骤1

      第 x 轮     外层循环控制变量      假设        里层循环开始         对调
         1              0             0              1             [0] 和 [minIndex]
         2              1             1              2             [1] 和 [minIndex]
         3              2             2              3             [2] 和 [minIndex]
    */

    var arr = [ 8, 4, 6, 1, 3, 9, 5, 2, 7 ]
    console.log('原始数组 : ', arr)

    // 代码:
    // 步骤1:
    // // 1-1. 遍历找到最小的数字的索引
    // // 假设 [0] 位置数据最小
    // var minIndex = 0
    // // 遍历数组进行比较
    // for (var i = 1; i < arr.length; i++) {
    //   // 开始比较, 依次把 arr[i] 和 arr[minIndex] 比较
    //   if (arr[i] < arr[minIndex]) minIndex = i
    // }
    // // 循环完毕以后, minIndex 就是最小数字的索引
    // // 就把 [minIndex] 位置和 [0] 位置的数据进行对调
    // // 问题: 每一次都必须要对调吗 ? 如果 minIndex === 0 不需要对调了
    // if (minIndex !== 0) {
    //   var tmp = arr[0]
    //   arr[0] = arr[minIndex]
    //   arr[minIndex] = tmp
    //   tmp = null
    // }
    // console.log('排序一次 : ', arr)

    // -----------------------------------------------

    // 步骤2: 重复步骤1
    // 假设 9 个数字, 比较多少轮 ? 8 轮
    for (var j = 0; j < arr.length - 1; j++) {
      // 完整书写步骤1

      // 假设
      var minIndex = j

      // 里层循环开始
      for (var i = j + 1; i < arr.length; i++) {
        if (arr[i] < arr[minIndex]) minIndex = i
      }

      // 对调
      if (j === minIndex) continue
      // 代码执行到这里, 说明 j 和 minIndex 不一样
      var tmp = arr[j]
      arr[j] = arr[minIndex]
      arr[minIndex] = tmp
      tmp = null
    }

    console.log('排序之后 : ', arr)



  </script>
</body>
</html>
